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(54) SEMAPHORE FOR COMPUTER SYSTEM 

(57)Abstract: 

PROBLEM TO BE SOLVED: To provide a computer system for 
controlling the access to a shared resource by a semaphore. 
SOLUTION: The semaphore is provided with a lock value and a key 
value. When a processing desires the access to one shared 
resource 12, a reservation function for increasing the lock value and 
storing the non-change value of the lock value as a local variable is 
called. The reservation function executes a loop for repeatedly 
comparing the key value and the local variable until both match 
thereafter. When the processing is ended relating to the shared 
resource 1 2, the processing calls a release function for increasing 
the key value. The operation guarantees the allocation of the 
semaphore in a requested order (that is, a date order) to the 
respective processings by an inexpensive and effective method. 
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